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TOPOLOGICAL ENTROPY OF GENERALIZED POLYGON 

EXCHANGES 

EUGENE GUTKIN AND NICOLAI HAYDN 



Abstract. We obtain geometric upper bounds on the topological entropy 
of generalized polygon exchange transformations. As an application of our 
results, we show that billiards in polygons and rational polytops have zero 
topological entropy. 

1. Introduction 

Let T:MhM be a homeomorphism of a compact manifold. The topological 
entropy is an important invariant that characterizes by a number, h(T) > , the 
complexity of the orbits of T . There is a lot of information on h(T) in the 
literature. The results depend on the geometric context for T : M i— > M . Let us 
mention two types of theorems on topological entropy. 

Suppose that T comes from the geodesic flow on a compact Riemannian mani- 
fold of negative curvature. Then one has explicit bounds on h(T) from above and 
from below in terms of the curvature of the manifold, its volume, diameter, etc. 
(see, e.g., [18, 9, 14, 15]). 

Theorems of the other type provide estimates on h(T) in terms of the growth 
rates of various geometric quantities on M , under the iterations of T (see, e.g., 
[17, 20, 16, 5]). A recent result that is particularly relevant for our direction belongs 
to S. Newhouse ([16], see [17] for a closely related theorem). Theorem 1 below is a 
special case of Newhouse's result. 

Assume that M is a compact C 1 manifold and that T:Mh M is a C 1 
diffeomorphism. Let 7 be a compact C 1 curve on M , and denote by I7I the 
length of 7 with respect to a Riemannian metric on M . The number 

gx(T) =suplimsup-log|T n 7| 

7 n — >oa Tl 

does not depend on the choice of Riemannian metric, and we say that gi(T) is the 
growth rate of the length of curves on M . 

Theorem 1. Let M be a compact C 2 surface, and let T : M 1— ► M be a C 1+e 
diffeomorphism. Then h{T) < gi(T) . 

A metric entropy version of this theorem goes back to [12]. 

Theorem 1 and other results on h(T) require that T : M 1— > M be sufficiently 
smooth. There is no literature on the topological entropy of transformations with 
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singularities, despite the fact that they naturally arise in dynamics, e.g., in billiard 
flows [10, 11, 6, 8]. In the present work we introduce a class of transformations with 
controlled singularities: the generalized polyhedron exchanges; see Definitions 2 and 
3. These mappings are the analogs, in many dimensions, of the interval exchange 
transformations [3] . The dimension of the polyhedra in question is arbitrary, but 
our techniques work especially well in two dimensions, for the generalized polygon 
exchanges (GPEs). The framework of GPEs is wide enough to include transforma- 
tions arising in very different contexts. For instance, the Baker transformation [1], 
on one hand, and the polygonal billiard and outer billiard maps [6, 8], on the other 
hand, are GPEs. 

The topological entropy, h(T) > , of a generalized polyhedron exchange charac- 
terizes the exponential complexity of regular orbits (§3). Our main result (Theorem 
5) is an analog of Theorem 1 for the GPEs. It says that h(T) is bounded above 
by the growth rate of the length of the singular set of T n as n — > oo . 

The Lyapunov exponent, X(x) , is defined on the set of regular points for a gen- 
eralized polyhedron exchange. It also provides an upper bound on the topological 
entropy of a GPE, h(T) < sup x X(x) (under some technical assumptions, see The- 
orem 6). 

To illustrate the main result, we present three applications of Theorem 5 in §4. 
Our first application is to the Euclidean polygon exchanges, which are a direct ana- 
log, in two dimensions, of the interval exchange transformations (see the examples 
in §2). By Theorem 7, the topological entropy of any Euclidean polygon exchange 
is zero. 

Then we give two applications of Theorem 5 to billiards. Theorem 8 states 
that the topological entropy of any polygonal billiard is zero. This implies the 
subexponential growth for the cardinality of the defining partition and for other 
geometric quantities associated with a polygonal billiard [10]. The earlier proofs 
of the subexponential growth (for polygonal billiards) involved a detailed analysis 
of the dynamics and geometry of polygons [10, 4]. Our proof is based on the 
observation that the length of the singular set for T n grows at most quadratically, 
hence Theorem 5 applies. Our third application is to the directional billiards in a 
rational polytop (Theorem 9). The corresponding Poincare map, T , is a GPE. The 
length of the singular set grows subexponentially, hence, by Theorem 5, h(T) = . 



2. Generalized polygon exchanges 

By a polyhedron P , dimP = n , we mean a compact Euclidean polyhedron 
in R" , intP ^ . The m-dimensional faces of P are polyhedra of dimension 
m < n . Polygons (polytops) are the polyhedra of dimension 2 (3) . A partition V 
of a polyhedron P is a representation P = \Si = \ Pi , where Pi are subpolyhedra of 
P and intP, n intPj = if i^j. 

We fix r > 1 and shall say that something is smooth whenever it is of class C r . 

Definition 2. (I) A generalized polyhedron X of dimension n is a closed subset 
of a smooth manifold M n and a mapping / :Xh R™ such that: (1) / extends 
to a diffeomorphism of an open set O , X C O C M , into R™ ; (2) f(X) is a 
polyhedron. 
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(II) A d- dimensional space A with a generalized polyhedral partition P is a sub- 
set of a manifold M d and a representation X = IJ™=i Xi satisfying the following 
conditions. 

(i) The Xi are generalized polyhedra of dimension d . 

(ii) mt(X i )nmt(X j ) = <D if i + 3. 

(iii) If I C {1 , . . . , n} is such that f] ieI Xi + , the polyhedral structures on 
Xi , i G I , agree, so that (Jie/ Xi is a generalized polyhedron. 

If (X , P) is as above, we say that Xi are the atoms of P and that dV = 
U"=i dXi is the boundary of P . 

Definition 3. Let P and Q be two partitions of X , dim A — d, and let T : 

(A, P) -> (X , Q) be such that T t = T\ Pi : P -> Q, t and Tf 1 : Qi -> Pi are 
homeomorphisms, smooth on the interiors. Then we say T is a generalized poly- 
hedron exchange in d dimensions. When d = 2 , we simply speak of a generalized 
polygon exchange (GPE). 

Examples. 1. A partition of X = [0 , 1] is given by n intervals Pi = [aj_i , aj] , 
where = ao < ai < • • • < a n — 1. An interval exchange on the intervals Pj , 1 < 
i <n, (see, e.g., [3]) is a generalized polyhedron exchange in one dimension, and 
the mappings Xi are parallel translations. 

2. Let A be a rectangle in R 2 , e.g., X = [0 , 1] x [0 , 1]. Let the atoms of the 
partition V : X = U™ =1 Xi be rectangles with the sides parallel to the coordinate 
axes. Let U be n vectors in R 2 , such that the rectangles Qi = Pi+U , 1 < i < n , 
form a partition, Q , of X . This defines a GPE, T : (A , V) -> (A , Q) , where 
the restrictions, X^a: = a; + t i , are translations. 

2'. The space A C R 2 is an arbitrary polygon; the atoms of a partition V : 
X = \jPi,l<i<n, are subpolygons. We define an affine polygon exchange on 
V by n affine transformations Tj : R 2 — > R 2 such that Q = {Qi = Tj(Pj) , i = 
1 , . . . , n} is a partition of A. 

3. An obvious analog of Example 2 in three dimensions features the unit cube 
A = [0 , 1] x [0 , 1] x [0 , 1] C R 3 partitioned by n rectangular parallelepipeds Pi. 
The mappings T; t are parallel translations x ^ x + t; t , tj S R 3 , such that the 
parallelepipeds Qi = Pi + ti form a partition of A. 

3'. In a three-dimensional version of Example 2', A is a polytop, V is a 
partition of A by subpolytops P» , 1 < i < n , and Ti , 1 < i < n , are affine 
transformations of R 3 such that the polytops Qi = Tj(Pj) , 1 < i < n, form 
a partition, Q , of A. This defines an affine polytop exchange T : (A , V) — ► 

We say that a partition 7" is a refinement of a partition P (write V < V) 
if every atom of P' is a subpolyhcdron of an atom of P . If P and Q are two 
partitions of A , their join P V Q is the partition formed by the intersections 
P n Q where P G P and Q G Q . For simplicity of exposition, from now on 
we consider the case T : (A , 1Z) — > (A , P.) and say that T is a generalized 
polyhedron exchange on a partition 1Z . By this we simply mean that T and T _1 
are continuous on the atoms of P . 
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3. Topological entropy 

Let T : X — > X be a generalized polyhedron exchange on a partition 1Z . For 
any finite partition P we denote by \P\ the number of atoms. We define the 
nth join, 1Z n = V&=o T~ k lZ , so that T n : X — > X is a generalized polyhedron 
exchange on a partition 1Z n . The number h(T , PJ) = limsup n ^ OG - log \1Z n \ is 
called the entropy of T relative to the partition 1Z , and the topological entropy 
is then given by h(T) = sup u h(T , W) , where the supremum is over partitions 
U such that 1Z < U . Our definition of the topological entropy for the generalized 
polyhedron exchanges is similar to the way it is usually defined for homeomorphisms 
of compacta (see, e.g., [19]). If 1Z is a generating partition (the atoms of the infinite 
join \/JL T ~iTZ consist of single points), then h(T) = h(T , 1Z) . 

The growth rate of a positive sequence a n , n > 1 , is defined by & — lim sup^^^ log 
We assume that X is endowed with a Finsler metric (i.e., a smooth family of norms, 

| \ x , on the tangent spaces) and denote by d(- , •) the corresponding distance in 
X . If 7 is a piecewise C 1 curve on A" , we denote its length by 7|. If P is a par- 
tition, we denote by dP^ the union of edges of dP and set £(P) = \dP^\. For 
x £ X let P x CP be the set of atoms containing x , and set b(P) = max^ \P X \. 

Theorem 4. Let T : X — > X &e a generalized polyhedron exchange on a partition 
1Z , and let t? 6e £/ie growth rate of the sequence £(7Z n ) . Suppose that the atoms of 
the partitions 7Z n , n > , are connected and that the growth rate of the sequence 
biflZ n ) is less than or equal to $ . Then 

(i) h(T,n)<d] 

(ii) if 1Z is a generating partition, then h{T) < $ . 

The bound on the topological entropy given by Theorem 4 is especially useful 
for the GPEs, for two reasons. First, in two dimensions we can keep track of the 
growth of the boundary of 1Z n . Second, we can show that the sequence b(7Z n ) 
does not grow faster than the length, £(7Z n ) . 

Theorem 5. Let T : (X , 1Z) — > (X , 1Z) be a generalized polygon exchange, and 
let i? be the growth rate of t{lZ n ) ■ If the atoms of 7Z n , n > , are homeomorphic 
to the disc, then h(T , 1Z) < # . If TZ is a generating partition, then h(T) < $ . 

If the defining partition, 1Z , of a GPE, T , is not a generating one, Theorem 
5 does not yield a bound on h(T) . This is the case, for instance, if T is a 
diffeomorphism (of a compact surface), since P. is trivial. In this case the Lyapunov 
exponent of T provides an upper bound on h(T) (see, e.g., [13]). Theorem 6 below 
is an analog of this result in our setting. First, we define the Lyapunov exponent 
for a GPE. 

Let T : (X , H) -> (X , H) be a GPE. The iterates T k are smooth on int(A) 
for every atom A in the nth join P n , k < n , and we denote by DT k the 
differential of T k . Set X k (x) = log ||L>T fc (a;)|| , where the norm is with respect to 
a Finsler metric on X . We say x is a regular point in X , if for any n > there 
exists an atom A in P n such that x £ mt(A) . In general, the iterates of T are 
well defined only on the set of regular points, which is dense in X . 

For regular points in X we define the Lyapunov exponent, A(a;) , by 

\{x) = lim sup = lim sup log ||£>T n (a;)||». 

71— »oo n— >oo 
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Theorem 6. Let T : (X , V) — > (X ,V) be a generalised polygon exchange, and 
let -d > be the growth rate of the sequence £(V n ) ■ Assume that the atoms of V n 
are homeomorphic to the disc. Let \{x) < i? for all regular points, and suppose 
that the following is satisfied: 

For any > d there is an integer N such that X n (x)/n < §' for n> N and 
all regular points x . 

Then the topological entropy of T is bounded above by . 

Theorem 6 establishes an upper bound on h(T) , without assuming that V is a 
generating partition; compare with Theorem 5. 

Remark 1. Note that the set, Rp C X , of regular points for a GPE, depends on 
the defining partition, V . If V < Q , then Rq C R-p . 

Remark 2. Let T : X — > X be a GPE on a generating partition, V , and let \x 
be a T-invariant measure on X supported by R-p . We say that fi is a regular 
measure. Denote by h^(T) the metric entropy (see, e.g., [3, 19]). Then h^{T) < 
h(T , V) = h(T) . Thus Theorems 5 and 6 yield an upper bound on the metric 
entropy of a GPE with respect to a regular measure. We do not know whether the 
variational principle [19] holds for the GPEs. 

4. Applications 

1. Euclidean polygon exchanges. Let X C R 2 be a closed polygon, and let 
X = Ul=i Pi be a polygonal partition. Let gi E Aut(R 2 ) , 1 < i < r , be Euclidean 
isometries, such that the polygons Qi = gi(Pi) , 1 < i < r , form a partition of X . 
This defines a Euclidean polygon exchange, T : X — > X (see Examples in §2). 

Theorem 7. The topological entropy of a Euclidean polygon exchange is zero. 

This is a consequence of Theorem 5. The isometries gi in the definition of T 
preserve length. Thus the sequence \dV n \ grows at most linearly, i.e., d — . 

2. Polygonal billiards. Let A be an arbitrary polygon in R 2 . We consider the 
billiard flow in A (see, e.g., [3]) and let T be the billiard ball map. This means 
T is the Poincare map corresponding to the canonical cross-section, X = X(A) = 
dA x [0 , 7r] , of the billiard flow. A point (s , 8) £ X corresponds to a vector with 
the footpoint s e dA , directed inward, whose angle of incidence is 9 . Thus X is 
identified with the rectangle [0 , L] x [0 , tt] , where L = \dA\ . 

The discontinuity lines of T form a polygonal partition, V : X = [j T i=1 Pi ■ The 
boundary of Pi consists of vectors, v — v(s , 9) , in X whose trajectories will run 
into a vertex of A at the first return. 

Theorem 8. The polygonal billiard ball map is a GPE, and h(T) = . 

To apply Theorem 5, we introduce the Finsler metric \dm\ = \ds \ sin 9 + \d9\ in 
X . The atoms of V are convex in this metric, and T preserves convexity. Besides, 
\dP n \ grows at most quadratically; thus i9 = . 

Remark 3. Equation h{T) = implies the subexponential growth rate for the 
number of vertices in V n ■ The latter is equivalent to the main result of [10]. It 
also implies h^{T) — (see [2]) where dfi = sin 9dsd9 is the standard T-invariant 
measure on X . 



6 



EUGENE GUTKIN AND NICOLAI HAYDN 



3. Billiards in rational polytops. Let V C R 3 be a closed connected polytop. 
The billiard flow in V has a natural cross-section, X , and let T : X — > X be the 
billiard ball map. We identify X with dV x S\ , where C R 3 is the upper 
hemisphere of the unit sphere. 

Any collection, {Li : i £ 7} , of hyperplanes in R 3 defines a subgroup of 
0(3) generated by the reflections about Li . We denote by G = G(V) the group 
corresponding to the collection of hyperplanes spanned by the faces, Fi C dV . We 
say that V is a rational polytop if |G(V)| < oo . 

Let V be a rational polytop, and let C 5 2 , CI = S 2 /G , be a fundamental 
polygon for the action of G . The billiard flow in V decomposes into the directional 
billiard flows, T* , w e O. The two-dimensional version of this decomposition is 
well known [6]. 

Let T u : X u — ► A w be the directional billiard maps, where X = LLesi -^u> is 
the decomposition of the standard cross-section. The space X^ , dim X u = 2 , does 
not depend on w £ int(O) , and we denote it by S = S(V) . The surface S is a 
cross-section for the directional billiard flows realized on the covering polytop, 
W = W(V) , glued together from \G\ copies of V (see [6] for an analog of this 
in two dimensions). By construction, S has a partition into |/||G|/2 polygons, 
corresponding to the pairs (Fi C dV , g G G) . 

Theorem 9. Let V be a rational polytop, and let the notation be as above. 

For any u> E il the directional billiard map, T w : S — > S , is a GPE, and 
h(T u ) = . 

Theorem 9 is the three-dimensional version of the well-known fact that the di- 
rectional billiards in a rational polygon have entropy zero (see, e.g., [3]). It follows 
from Theorem 5 and an estimate on the growth of the singular set for T™ , as 
n — > oo . 

Corollary 10. Let T l be the billiard flow in a rational polytop, and let /i be any 

invariant measure supported on the set of regular points in the phase space (e.g., 
the Lebesgue measure, see [3]). Then the metric entropy, h^T 1 ) , is equal to zero. 

A detailed exposition of the results announced in this note will be published 
elsewhere [21]. 
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